ASDYS: Dynamic Scheduling Using Active Strategies for Multifunctional Mixed-Criticality Cyber–Physical Systems

نویسندگان

چکیده

Emerging cyber-physical systems (CPSs), such as in the domains of automotive, robotics, and industrial automation, often run complex functions with different criticality levels on a heterogeneous distributed architecture. The ever stronger interactions between cyber components physical environment lead to dynamic irregular release these functions. This article investigates scheduling mixed-criticality functions, where each function is modeled by directed acyclic graph no assumption its period or minimum interarrival time. Unlike existing methods that passively address mixed remedy when deadline misses are observed-this results high miss ratio (DMR), it particularly undesirable for high-criticality functions-we propose novel approach using active strategies (ASDYS short), actively treated throughout process. Automotive CPSs used an example illustration. Experimental show our significantly better than both DMR overall system DMR.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preemptive uniprocessor scheduling for mixed-criticality systems

In this paper we implement the EDF-VD (Earliest Deadline First with Virtual Deadline) algorithm described in [1] for scheduling mixed-criticality, realtime task systems on preemptive uniprocessor platforms. We compare the scheduling overheads of this algorithm with the scheduling overheads of the well known EDF (Earliest Deadline First) algorithm for scheduling realtime task systems on preempti...

متن کامل

Scheduling Mixed-criticality Real-time Systems

HAOHAN LI: Scheduling Mixed-Criticality Real-Time Systems (Under the direction of Dr. Sanjoy K. Baruah) This dissertation addresses the following question to the design of scheduling policies and resource allocation mechanisms in contemporary embedded systems that are implemented on integrated computing platforms: in a multitasking system where it is hard to estimate a task’s worst-case executi...

متن کامل

Mixed-Criticality Scheduling of Sporadic Task Systems

We consider the scheduling of mixed-criticality task systems, that is, systems where each task to be scheduled has multiple levels of worst-case execution time estimates. We design a scheduling algorithm, EDF-VD, whose effectiveness we analyze using the processor speedup metric: we show that any 2-level task system that is schedulable on a unit-speed processor is correctly scheduled by EDF-VD u...

متن کامل

Extending Mixed Criticality Scheduling

The capability of hardware is constantly developing in capacity, speed and efficiency. This development has sparked industrial and academic interest in how best to utilise the increased capability. It is now possible to integrate many systems that in the past might have existed as different nodes, into the one consolidated architecture. This desire to centralise functionality leads to the poten...

متن کامل

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

Integration of safety-critical tasks with di®erent certi ̄cation requirements onto a common hardware platform has become a growing tendency in the design of real-time and embedded systems. In the past decade, great e®orts have been made to develop techniques for handling uncertainties in task worst-case execution time, quality-of-service, and schedulability of mixedcriticality systems. However, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Industrial Informatics

سال: 2021

ISSN: ['1551-3203', '1941-0050']

DOI: https://doi.org/10.1109/tii.2020.3027645